Congestion Avoidance in Multi-Agent-based Egress Simulation

We focus on multi-agent-based egress simulation from large sports stadiums. We present the efficient Portal Clearinghouse algorithm for locating bottlenecks that are temporarily congested by agents. The purpose of this step is to allow agents who intend to use the congested portals to re-rout and avoid adding to existing congestions. We present simple heuristic techniques for other sub-problems in congestion avoidance, and demonstrate our approach on a small hand-crafted domain. Interestingly, we observe that a sophisticated vision based avoidance behavior can be emulated with our simple and efficient technique, on some